Total variation diminishing Runge-Kutta schemes

نویسندگان

  • Sigal Gottlieb
  • Chi-Wang Shu
چکیده

In this paper we further explore a class of high order TVD (total variation diminishing) Runge-Kutta time discretization initialized in a paper by Shu and Osher, suitable for solving hyperbolic conservation laws with stable spatial discretizations. We illustrate with numerical examples that non-TVD but linearly stable Runge-Kutta time discretization can generate oscillations even for TVD (total variation diminishing) spatial discretization, verifying the claim that TVD Runge-Kutta methods are important for such applications. We then explore the issue of optimal TVD Runge-Kutta methods for second, third and fourth order, and for low storage Runge-Kutta methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

2-stage explicit total variation diminishing preserving Runge-Kutta methods

In this paper, we investigate the total variation diminishing property for a class of 2-stage explicit Rung-Kutta methods of order two (RK2) when applied to the numerical solution of special nonlinear initial value problems (IVPs) for (ODEs). Schemes preserving the essential physical property of diminishing total variation are of great importance in practice. Such schemes are free of spurious o...

متن کامل

Monotonicity conditions for multirate and partitioned explicit Runge-Kutta schemes

Multirate schemes for conservation laws or convection-dominated problems seem to come in two flavors: schemes that are locally inconsistent, and schemes that lack mass-conservation. In this paper these two defects are discussed for onedimensional conservation laws. Particular attention will be given to monotonicity properties of the multirate schemes, such as maximum principles and the total va...

متن کامل

Fully Discrete Analysis of a Discontinuous Finite Element Method for the Keller-Segel Chemotaxis Model

This paper formulates and analyzes fully discrete schemes for the two-dimensional Keller-Segel chemotaxis model. The spatial discretization of the model is based on the discontinuous Galerkin methods and the temporal discretization is based either on Forward Euler or the second order explicit total variation diminishing (TVD) Runge-Kutta methods. We consider Cartesian grids and prove optimal fu...

متن کامل

Approximate Lax-Wendroff discontinuous Galerkin methods for hyperbolic conservation laws

The Lax-Wendro↵ time discretization is an alternative method to the popular total variation diminishing Runge-Kutta time discretization of discontinuous Galerkin schemes for the numerical solution of hyperbolic conservation laws. The resulting fully discrete schemes are known as LWDG and RKDG methods, respectively. Although LWDG methods are in general more compact and e cient than RKDG methods ...

متن کامل

Stability analysis of the inverse Lax-Wendroff boundary treatment for high order upwind-biased finite difference schemes

In this paper, we consider linear stability issues for one-dimensional hyperbolic conservation laws using a class of conservative high order upwind-biased finite difference schemes, which is a prototype for the weighted essentially non-oscillatory (WENO) schemes, for initial-boundary value problems (IBVP). The inflow boundary is treated by the so-called inverse Lax-Wendroff (ILW) or simplified ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 67  شماره 

صفحات  -

تاریخ انتشار 1998